Monitoring the Progress of Anyti
نویسندگان
چکیده
Anytime algorithms offer a tradeoff between solution quality and computation time that has proved useful in applying artificial intelligence techniques to time-critical problems. To exploit this tradeoff, a system must be able to determine the best time to stop deliberation and act on the currently available solution. When the rate of improvement of solution quality is uncertain, monitoring the progress of the algorithm can improve the utility of the system. This paper introduces a technique for run-time monitoring of anytime algorithms that is sensitive to the variance of the algorithm’s performance, the time-dependent utility of a solution, the ability of the run-time monitor to estimate the quality of the currently available solution, and the cost of monitoring. The paper examines the conditions under which the technique is optimal and demonstrates its applicability.
منابع مشابه
The progress mechanism of track geometrical irregularity focusing on hanging sleepers
This topic is very traditional and basically has been concerned for a long time. A lot of sophisticated vehicle/track interaction model and track dynamic deterioration model have been developed so far. The author also developed a track settlement progress model comprising a vehicle/track interaction model and a track settlement law. Hanging sleepers are usually caused more or less by the dyn...
متن کاملMonitoring Frameworks for Universal Health Coverage: What About High-Income Countries?
Implementing universal health coverage (UHC) is widely perceived to be central to achieving the Sustainable Development Goals (SDGs), and is a work program priority of the World Health Organization (WHO). Much has already been written about how low- and middle-income countries (LMICs) can monitor progress towards UHC, with various UHC monitoring frameworks available in the literature. However, ...
متن کاملEffective Coverage as a New Metric for Monitoring Progress towards Universal Health Coverage
متن کامل
The Shape of Uterine Contractions and Labor Progress in the Spontaneous Active Labor
Background: Dystocia is the most common indication of primary cesarean section. The most common cause of dystocia is uterine dysfunction. In prolonged labor, more attention is usually paid to the fetus and pelvis rather than to the role of uterine contractions in a delivery. Therefore, we decided to determine the relationship between the labor progress and uterine contractions shapes.Methods: I...
متن کاملFlexural monitoring of carbon fiber/epoxy composite by acoustic emission
Carbon / epoxy composite is one of the most useful polymer matrix composites that has special properties such as high strength-to-weight ratio, high hardness, high corrosion resistance, Resistance to nuclear radiation has high consumption in different industries such as aerospace industry. Therefor monitoring of loading of this type of composite is important. In order to determine failure mecha...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1999